20220414-TIL

오늘은 늦잠을 자서 어제보다 1시간 정도 더 늦게 도착했다. (피곤한 건 여전하다..)

• 오늘은 지하철 대신에 버스를 타고 교육장에 갔다.. (훨씬 더 편하고, 쾌적했다..)
  (버스를 타고 가는 동안에 편하게 개인 공부를 할 수 있다는 게 ㄹㅇ 개꿀인 듯! ㅋ)
• 내일 시험이 있어서 오늘은 시험에 관련된 과제부터 진행했다. (여전히 억까가;)
• 안 그래도 늦었는데 과제 하느라 정신이 없어서 동료 평가를 한 번도 못 했다. ㅠ

오늘 알고리즘 문제는 ‘Meet in the middle’ 기법을 활용해 풀어야 하는 문제였다.

• 냅색문제는 물건 그룹을 둘로 나눠서 가능한 조합을 찾는 식으로 푸는 문제였다.
  (탐색 구역을 나눠뒀을 뿐, 두 대상을 선형적으로 탐사하는 것은 같음 => 투 포인터)
• 기존에 알고 있던 방식으로 풀어보려고 했는데 예제부터 막혀서 포기했다.. ㅜㅠ
• 라피신 과정만 해도 머리가 터질 것 같은데.. 문제 풀이까지 하려니 죽을 맛이다..
  (내일은 시험 이후에 교육장 이용 불가능 -> 과제 못 함 -> 문제 풀이 -> 개꿀?;)